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^PREDICTIVE PRE-DOWNLOAD USING NORMALIZED NETWORK OBJECT 

IDENTIFIERS 

CROSS-REFERENCE TO RELATED APPLICATION 

[0001] This application is a continuation-in-part of application Serial No, 09/436,136, 

filed 11/09/99, entitled "Predictive Pre-Download of Network Objects," and issued 
as U.S. Patent No. 6,721,780 on April 13, 2004; and hereby incorporated by 
reference. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] This invention relates to pre-download of network objects from a server and 
incorporates a process for normalizing a network object identifier in a request 
message. 

Related Art 

[0003] In computer networks, client devices often request and receive information from 
server devices. A common example of such client-server information occurs 
during use of the World Wide Web, in which a web client (sometimes called a 
web "browser") requests web pages and embedded network objects from a web 
server (sometimes called a "web site"). 

[0004] One problem in the known art is that web clients experience some delay between 
the time they request a web page from a web server and the time that that web 
page is presented by the web client software to the user. This delay can be due 
to the size of the web page, the limited connection bandwidth, the network 
distance to the web server, the load on the web server, or other factors. 

[0005] A method exists that provides a technique for pre-download of network objects 
from a server, such as is used in conjunction with an internetworking 
environment, which reduces the time users wait for delivery and presentation of 
those network objects. A device which is coupled to the web-server maintains 



statistical information regarding which network objects are most likely to be 
requested by users and gives hints to a client-side component to pre-download 
those network objects to associated web clients in advance of actual requests 
being made by the user for those network objects. This is achieved by analyzing 
the request messages sent by the user to predict which subsequent network 
objects are likely to be requested by that user. 

[0006] This method is less effective when the network object identifier, such as a URL 
(Uniform Resource Locator), contains a search string, a variable, or some other 
dynamic value. In such cases, two problems are likely to occur: (1) the number 
of possible URL's becomes arbitrarily large and unmanageable because each 
page has an infinite number of URL's that refer to it; and (2) the predictive value 
is decreased because the URL is specific to a single user, such as when the 
value is a user identifier, and there are too few links between similar URL's. The 
invention provides a method for increasing the effectiveness of the pre-download 
method and system. 

SUMMARY OF THE INVENTION 

[0007] The invention provides a method and system for pre-downloading network 
objects from a server when requests for those network objects contain 
dynamically changeable identifiers with variable data included. In a web server, 
there is a device which maintains information regarding which network objects 
are most likely to be requested by users, and which pre-downloads those 
network objects to associated web clients in advance of user prompted requests. 
The invention provides a method and system for (1) normalizing requests 
containing variables; (2) retrieving a normalized prediction; (3) de-normalizing the 
prediction; and (4) pre-downloading a network object in response to the de- 
normalized prediction. The invention incorporates a pre-download statistic server 
to assist in adjusting the prediction process. With this process, the invention is 
better able to predict which network objects will be requested by the user and 
reduce the time the user waits for delivery of those network objects. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0008] Figure 1 shows a block diagram of a system for pre-downioading network objects 
from a Web server 130. 

[0009] Figure 2 shows a block diagram of a preferred embodiment of a system for pre- 
downloading network objects from a server using a pre-download device coupled 
with a Web server 1 30 

[0010] Figure 3 shows a block diagram of an alternative embodiment of a system for 
pre-downloading network objects from a Web server using an applet 170 stored 
on a Web client 110. 

[001 1] Figure 4 shows a Web site graph 231 , 

[0012] Figure 5 shows a process flow diagram of a preferred method for predicting and 
pre-downloading network objects from a server. 

[0013] Figure 6 shows a block diagram of an alternative method for predicting and pre- 
downloading network objects from a web server. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0014] In the following description, preferred and alternative embodiments of the 
invention are described with regard to process steps and data structures. 
Embodiments of the invention can be implemented using general purpose 
processors or special purpose processors operating under program control, or 
other circuits, adapted to particular process steps and data structures described 
herein. Implementation of the process steps and data structures described 
herein would not require undue experimentation or further invention. 

Lexicoqraphv 

[0015] The following terms refer or relate to aspects of the invention as described below. 
The descriptions of general meanings of these terms are not intended to be 
limiting, only illustrative. 
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[0016] Network objects - In general, web pages and data elements embedded therein. 

[0017] Web server - In general, a server for providing web pages and data elements 
therein to requesting clients. 

[0018] Pre-download - In general, requesting web pages and data elements, by a web 
client from a web server, before a user at that web client specifically requests 
them. 

[0019] Actual request - In general, an action taken by a user to specifically request any 
network object. 

[0020] Delivery - In general, sending a web page from a web server to a web client. 

[0021] Statistical information - In general, information regarding which network objects 
and links between network objects appear on a web page and which network 
objects are relatively more or less likely to be selected by a user viewing that web 
page. 

[0022] Pre-download hint (Hint)- In general, information provided by a web server to 

web clients prompting the Web client to request pre-download of network objects 
before a user prompted request for those predicted network objects is made. 

[0023] Pre-download rules - In general, information at a web server regarding which 
network objects are relatively more or less desirable for the user to receive 
without delivery latency. 

[0024] Pre-download Applet - In general, a program that may be distributed as an 

attachment and transferred using a communications network, which causes at 
least some of the predictive elements of the system to be downloaded at the 
Web client. 

[0025] Demographic information - In general, information about the user at a web client 
(such as their locale, time zone, or primary language.) 
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[0026] Past behavior - In general, information about a user responsive to whether that 
user is a frequent user of the web site, frequent purchaser of goods or services at 
that web site, or other relevant past behavior. 

[0027] Web Client and Server - These terms refer to a relationship between two 
devices, particularly to their relationship as Web client and server, not 
necessarily to any particular physical devices. 

[0028] For example, but without limitation, a particular Web client device in a first 

relationship with a first server device can serve as a server device in a second 
relationship with a second Web client device. 

[0029] Client device and Server device - These terms refer to devices taking on the role 
of a Web client or a server in a Web client-server relationship (such as an HTTP 
Web client and web server.) There is no particular requirement that any Web 
client devices or server devices must be individual physical devices. They can 
each be a single device, a set of cooperating devices, a portion of a device, or 
some combination thereof. 

[0030] Referrer URL In general, the URL from which a request for download of a 
network object is made, 

[0031] Target URL - in general, that portion of a Universal Resource Locator that refers 
to the location of the network object requested from the Web server. 

[0032] Requestor Bit - In general, the binary digit contained in a request for a network 
object; such request usually originating from a user prompt at the Web client or 
from the Web client in response to direction by a pre-download device. 

[0033] Requestor Bit Log - In general, a database recording whether requests for pre- 
download of network objects came from the user or the predictive download 
device. 

[0034] Dynamic names - In general, a portion of a URL string that identifies the Web 
client or user and which is associated with a variable value. The string may 
contain state information of any kind and is dynamic if its value is not relevant for 
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prediction purposes (i.e. if you can make better predictions by working on the 
quotient set rather than the set itself.) 

[0035] Non-dynamic names - In general, a portion of a URL string that identifies a Web 
client and does not contain variable values. 

[0036] Log File - In general, a file containing a list of the URL identifiers for Web clients. 

[0037] Normalize - In general, the process of changing variable values to placeholder 
values. 

[0038] Predict - In general, the process of determining which network objects are most 
likely to be requested by a user at the Web client, 

[0039] As noted above, these descriptions of general meanings of these terms are not 
intended to be limiting, only illustrative. Other and further applications of the 
invention, including extensions of these terms and concepts, would be clear to 
those of ordinary skill in the art upon review of this application. These other and 
further applications are part of the scope and spirit of the invention, and would be 
clear to those of ordinary skill in the art, without further invention or undue 
experimentation. 

System Elements 

[0040] Figure 1 shows a block diagram of a system for pre-downloading network objects 
from a server. 

[0041] A system 100 includes a set of Web clients 110, a communication network 120, a 
Web server 130, a pre-download device 140, and a pre-download statistics 
server 150. 

[0042] Each Web client 110 includes a processor, program and data memory, mass 

storage, and a client communication link 111. The processor, program and data 
memory and mass storage operate in conjunction to perform the functions of a 
Web client 110 (also known as a Web "browser"). The processor, program and 
data memory and mass storage may also function as a local Web client cache 
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160. In an alternative embodiment, the Web client 110 includes an applet 170 
supplied by the Web server 130. The Web client 110, using the HTTP 
("hypertext transfer protocol") requests network objects from the Web server 130 
and, using HTTP responses, receives those network objects from the Web server 
130. Although, in a preferred embodiment, the Web client 110 uses the HTTP 
protocol or variant thereof, there is no particular requirement for use of that 
specific protocol or its variants. The requests and responses are routed using 
the communication network 120 and are received and processed by the Web 
server 130. 

[0043] The client communication link 1 1 1 operates to couple a Web client 1 10 to the 
communication network 120. 

[0044] In a preferred embodiment, the communication network 120 includes an Internet, 
intranet, extranet, virtual private network, enterprise network, or another form of 
communication network. In a preferred embodiment, the communication network 
120 includes a network capable of routing messages between and among one or 
more Web clients 110 and Web servers 130. However, there is no particular 
requirement that the communication network 120 must comprise an actual 
network, so long as the communication network 120 includes at least some 
technique for communication between the Web client 110 and Web servers 130. 

[0045] The Web server 130 includes a processor, program and data memory, mass 

storage, and a server communication link 131. The processor, program and data 
memory, and mass storage operate in conjunction to perform the functions of a 
Web server 130 (also known as a web "site"). The Web server 130 responds to 
the Web client 110 using the HTTP protocol. Although, in a preferred 
embodiment, the Web server 130 uses the HTTP protocol or variant thereof, 
there is no particular requirement for use of that specific protocol or its variants. 

[0046] The pre-download statistics server 150 includes a processor, program and data 
memory, mass storage, and a statistics server communication link 151. The pre- 
download statistics server 150 operates in a similar manner to a Web server 130, 
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with a difference that the pre-download statistics server 150 receives and 
maintains pre-download statistics for the Web server 130. Interested parties can 
later examine those pre-download statistics; these could include a user at the 
Web client 1 10, an operator or web site administrator at the Web server 130, or a 
user (or program) at another device coupled to the communication network 120. 

[0047] A prediction is made at the pre-download device 140 or at the Web client 1 10 to 
determine what web object the Web client 1 10 is likely to request from the Web 
server 130 based on the initial request. 

Preferred Embodiment: Prediction Occurs at the Pre-download Device 

[0048] In the preferred embodiment, the pre-download device 140 intercepts requests 
for network objects from the Web client 1 10 as well as responses to the request 
from the Web server 130. The pre-download device 140 determines which 
network objects are most likely to be requested by the Web client 110 from the 
Web server 130. The pre-download device 140 then directs the Web client 110 
to request those network objects from the Web server 130 prior to their actual 
request from a user at the Web client 1 10. Downloading of the requested 
network object begins immediately after the pre-download request is received by 
the server. Thus, the Web client 110 will have those network objects available in 
its local Web client cache 160 prior to any user prompted request for the same. 
If and when a user makes a request for the predicted and pre-downloaded 
network objects, the Web client 110 will be able to present those network objects 
to the user with relatively little latency. 

[0049] Figure 2 shows a block diagram of a preferred embodiment of a system for pre- 
downloading network objects from a server using a pre-download device 140 
coupled with a Web server 130. 

[0050] Each message 21 1 includes a first URL 212 (referred to herein as a "referrer 
URL") indicating a referring network object, and a second URL 213 (referred to 
herein as a "target URL") indicating a requested network object. Each message 
211 also includes a requester-bit 214, indicating whether the request for the 
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network object comes from a user prompted request made at the Web client 110, 
or from the Web client 1 10 in response to a hint provided by the pre-download 
device 140. Each message 21 1 also includes additional relevant information 215 
such as a time stamp, a source IP address and port, and a destination IP 
address and port. 

[0051] The pre-download device includes a URL identification element 141, a 

normalization element 142, a prediction element 143, a denormalization element 
144, a variable database 145, a hint attachment element, and a Web site graph 
231 . The Web site graph 231 may be stored either locally or externally. 

[0052] The combination of the URL identification element 141 , the normalization 

element 142, the prediction element 143, a denormalization element 144, the 
variable database 145, the hint attachment element 146, and the Web site graph 
231, also may be referred to as a request processing element. 

[0053] The pre-download device 140 intercepts a message 21 1 (i.e. and request for a 
network object) from a Web client 1 10 to the Web server 130 and the response 
148 (i.e. the network object) sent from the Web server 130 to the Web client 110. 

[0054] Upon receipt of the message by the pre-download device, the URL identification 
element 141 parses the message 21 1 and identifies the referrer URL 212, the 
target URL 213, the requester bit 214, and any additional relevant information 
21 5 contained in the message 211 about the user or the Web client 1 1 0, such as 
a time stamp, the source IP address and port, and the destination IP address and 
port. 

[0055] The normalization element 142 then accesses the variable database 145 and 
determines which values contained in the target URLs are dynamic (i.e. are 
variables). The normalization element 142 removes the bindings from the 
dynamic target URLs and replaces them with placeholder values. 

[0056] The prediction element 143 accesses the Web site graph 231 and predicts which 
network objects the Web client 1 10 is likely to request from the Web server 1 30. 
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The prediction, otherwise known as a "hint," is in a similar form as the normalized 
target URL and may contain placeholder values. 

[0057] The denormalization element 144 then accesses the variable database 145 and 
substitutes in the hint URL the bindings previously removed from the target URL, 
The hint 147 is then sent to the Web client 110. 

[0058] The hint attachment element 146 attaches the hint 147 to the requested network 
object 148 received from the Web server 130. As a result, the hint response and 
the network object 148 are sent together 149 through the communication network 
120 to the Web client 120. 

[0059] The Web client 110 receives the hint 147 and responds by pre-downloading the 
network object that corresponds to the hint 147. Thus, the Web client 110 pre- 
downloads the predicted network object prior to Web client 110 making a user 
prompted request for that network object. Thus, the latency period between an 
actual request for a network object and the download of the network object is 
decreased. 

Alternative Embodiment: Prediction Occurs at the Web Client 

[0060] Figure 3 shows a block diagram of an alternative embodiment of a system for 
pre-downloading network objects from a server using an applet 170 stored on a 
Web client 110. 

[0061] In an alternative embodiment, at least part of the prediction process occurs at the 
Web client 110 and not at the pre-download device 140. The Web client 110 
contains an applet 170 including a URL identification element 141, a 
normalization element 142, a prediction element 143, a denormalization element 
144, a variable database 145, and a Web site graph 231, similar to those 
elements shown in Figure 2. In this alternative embodiment, inclusion of a hint 
attachment element 146 depends on whether the applet is written such that the 
functionality of the predownload process occurs in the same process as the Web 
client 110 (in which case it would not be needed) or whether the predownload 
process runs separate from the process of the Web client 1 10 (in which case it 
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may be included to attach the hint 147). As in the preferred embodiment, the 
Web site graph 231 may also be stored either locally or externally. 

[0062] The combination of the URL identification element 141, the normalization 

element 142, the prediction element 143, the denormalization element 144, the 
variable database 145, and the Web site graph 231, also may be referred to as a 
request processing element. 

[0063] The Web client 1 1 0 sends a user prompted request (i.e. a message 21 1 ) to the 
Web server 1 30 requesting a specified network object. 

[0064] As in the preferred embodiment of the system, each message 21 1 includes a first 
URL 212 (the "referrer URL") indicating a referring network object, and a second 
URL 213 (the "target URL") indicating a network object. Each message 21 1 also 
includes additional relevant information 215, such as a time stamp, a source IP 
address and port, and a destination IP address and port. Each message 21 1 
also includes a requester-bit 214, indicating whether the request for the target 
network object comes from a user prompted request made at the Web client 110, 
or from the Web client 1 10 in response to direction by the applet 170. 

[0065] The URL identification element 141 parses the request and identifies the referrer 
URL 212, the target URL 213, the requester bit 214, and any additional relevant 
information 215 such as a time stamp, the source IP address and port, and the 
destination IP address and port. 

[0066] The normalization element 142 then accesses the variable database 145 and 
determines which values contained in the referrer URL's are dynamic (i.e. are 
variables). The normalization element 142 removes the bindings from the 
dynamic referrer URLs and replaces them with placeholder values. 

[0067] The prediction element 143 accesses the Web site graph 231 and predicts which 
network objects the Web client 1 10 is likely to request from the Web server 130. 
The prediction 147, otherwise known as a "hint," is in a similar form as the 
normalized target URL and may contain placeholder values. Although the 
prediction 147 may be based on the likelihood that a user will request a certain 
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network object, the prediction may be based on other factors as discussed in 
other parts of this application. 

[0068] The denormalization element 144 then accesses the variable database 145 and 
replaces the bindings and dynamic values previously removed from the referrer 
URLs by the normalization element 142. The hint 147 is then sent to the Web 
client 110. 

[0069] The Web client 110 receives the hint 147 and responds by pre-downloading the 
predicted network object before the Web client 110 makes a user prompted 
request for that network object. If and when a user prompted request is made at 
the Web client 1 10 for the predicted and pre-downloaded network object, that 
target object will already have been requested. Thus, the latency period between 
the time the user makes a request at the Web client 1 10 for a predicted network 
object and the download of that network object is decreased. 

Maintenance of Statistical Information Using a Web-site Graph 

[0070] Figure 4 shows an example of a Web-site graph 231 . 

[0071] The nodes shown on Figure 4 represent network objects that exist on a web site 
(i.e. a web destination hosted by a web server 130.) For example, node PI may 
represent a single network object (e.g. the text on a first page of a web hosted 
document.) Predictive statistics associated with node PI may correlate with a 
likelihood that a user will make a request at the Web client 1 10 for other network 
objects (or pages) located at the server hosted web site. In Figure 4, for 
example, network object PI is associated with network objects P2 and P3. 

[0072] In addition to associations between network objects, the Web site graph 231 may 
reflect predictive statistics or weighted values that may control the order in which 
associated network objects are pre-downloaded to the Web client 110. Figure 4, 
the predictive statistics or weighted values associated with network objects P2 
and P3 are 70% and 30% respectively. These statistics or values may reflect 
such factors as the likelihood that P2 or P3 will be requested by the user 
immediately subsequent to users request for PI . Considering these predictive 
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statistics, the pre-downioad device may cause P2 to be pre-downloaded before 
P3. Alternatively, pre-download priority may be set by weighted values assigned 
by an operator or web site administrator. 

[0073] Predictive statistics may reflect probabilities, as stated above, based on actual 
results made by a single user or any number of users over time. A statistics 
server 1 50 may be employed to keep a tally of all requests made by a single web 
server or a number of web servers and adjust associations between network 
objects as well as statistics or values affecting pre-download order. 

[0074] Predictive statistics or weighted values may be based on the content and 

architecture of the web site. For example, P1 represent a first page of text of a 
web hosted document and P2 represent the second page text. The pre- 
download statistics server or a web administrator may assign a value of 70% to 
P2 because there is a 70% chance that users who view the first page will make a 
subsequent request for the second page. If, for example, network object P3 
represents the table of contents of the web site, the assigned value of 30% may 
reflect a 30% chance that users who view the first page will not be interested in 
viewing the second page and will subsequently request the table of contents. 
While the values associated with each network object may reflect statistics 
automatically calculated by a statistics server, they may also be assigned 
manually. 

[0075] The values associated with each network object on the graph may reflect other 
factors such as the size of the network object. For example, the pre-download 
statistics server or administrator may assign values to network objects based on 
the time it takes a user to review an associated network object relative to the time 
is takes to pre-download an associated network object. For example, if P1 is the 
title page of a web based document, one can expect that a user will take 
relatively little time to review it and request another page. If there will not be 
enough time to pre-download all associated file prior to the user making a 
subsequent request, the order in which associated network objects P2 and P3 
are pre-downloaded may then depend on how long it takes each to be pre- 
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downloaded (i.e. how large the files are.) For example, it may be preferable to 
pre-download the smaller file first so that user will better realize the benefit of the 
pre-download process. Alternatively, it may be preferable to pre-download larger 
files first because the time to download a smaller network object may be 
negligible. The pre-download device and pre-download statistics server may 
adjustable to incorporate any number of preferences, 

[0076] The Web site graph 231 not only reflects predictive statistics or weighted values 
regarding such network objects as web-pages, but to network objects that are 
actually embedded elements within those web-pages. Thus, if a web-page 
contains embedded elements, these elements will be requested by the Web 
client 1 1 0 at the same time as their parent web-page. In terms of the example 
provided in Figure 4, if P2 denotes a network object that is a web page and that 
web page contains embedded element E1 , then the likelihood that E1 will be 
requested is the same as the likelihood P2 will be requested, or 70%. 
Additionally, since elements may be shared by different web pages, they may be 
statistically more likely to be requested. For example, if both P2 and P3 have 
embedded element E1, then E1 will be requested 100% of the time (according to 
Figure 4), and is, thus, statistically more likely to be requested that either P1 or 
P2. 

[0077] Alternatively, the predictive statistics or weighted values associated with network 
object on the web site graph 231 may reflect the objectives of the web site or the 
preferences of a web site administrator. For example, the pre-download device 
and pre-download statistics server may be programmed to pre-download certain 
network objects regardless of user preferences or other factors. Where the 
objective of the site is to produce income through online purchase, for example, 
the administrator may want to make sure that the user does not have to wait for 
download of the network objects associated with making a purchase (such as the 
check-out page.) The web site administrator may adjust the web site graph so 
that when a Web client 110 requests a network object showing pricing for certain 
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product available for purchase, that the network object showing check out 
information is pre-downloaded immediately. 

[0078] The web site graph may be modified automatically using pre-download statistics 
server 150 or modified manually by an operator or the web site administrator. 
The pre-download statistics server 150 may determine network object 
association and calculate probabilities based on averages calculated for all users 
accessing the site, averages based on any single users or group of users activity, 
or preferences based on demographic factors such as geographical location, 
age, or income. The web site graph may be modified according information 
provided by users in response to online questionnaires. Probabilities and/or 
profiles pertaining to particular users or user groups may be stored in the pre- 
download statistics server 150 database and accessed each time a user 
accesses the subject web site. 

[0079] The embodiments described above are not mutually necessarily exclusive and 
may be used in combination. 

Preferred Embodiment: Prediction Incorporating Use of a Requestor Bit Log 

[0080] In a preferred embodiment, the invention incorporates a Requestor Bit Log which 
keeps track of whether requests for pre-download of network objects were made 
by the user or by the predictive pre-download device. The four possible states 
associated with each request for pre-download are: 1) a request made by the 
user which was not previously pre-downloaded; 2) a request made by the user 
which was previously pre-downloaded and recorded in the Requestor Bit Log, 3) 
a request made by the predictive pre-download device which was not previously 
recorded in the Requestor Bit Log, and 4) a request made by the predictive pre- 
download device which was previously recorded in the Requestor Bit Log. A 
request is not recorded in the Requestor Bit Log if the requested network object 
had already been pre-downloaded (i.e. when the prediction was successful) or 
when the user downloads a network object that the predictive pre-download 
device did not predict the user would request (which is the case, for example, 



- 15- 



when the user hits the "back" button to revisit a target object that that user has 
already reviewed and the predictive pre-download devise could not predict the 
user would be reviewing.) 

[0081] The purpose of the Requestor Bit Log is to insure that the statistics which nnay be 
attached to each associated network object on the web site graph 231 reflect 
requests and preferences from the user and not requests for pre-download from 
the pre-download device 140. By distinguishing user prompted requests from 
pre-download requests prompted by the pre-download device, the system may 
prevent improper associations between network objects or skewed statistics 
based on requests prompted by the pre-downloaded device which were not 
subsequently made by the user. 

[0082] The Requestor Bit Log may exist as part of the part of the pre-download statistics 
server, the pre-download device, the pre-download applet, or some other device 
or program connected to the system through the communications network. 

Preferred Method of Prediction and Pre-download 

[0083] Figure 5 shows a process flow diagram of a preferred method for predicting and 
pre-downloading network objects from a server. 

[0084] Method 500 is performed by the system 100. The method is described and 
performed serially. 

[0085] At a flow point 510, the pre-download device 140 is coupled to the Web server 
130, and is ready to receive incoming requests from one or more Web clients. 
The pre-download device 140 includes a URL identifying element 141, a 
normalization element 142, a prediction element 143, a denormalization element 
144, a variable database 145, and a hint attachment element 146. 

[0086] At a step 51 1 , the pre-download device 140 receives an incoming message 21 1 
from a Web client 110 asking for a network object from the Web server 130. 

[0087] At a step 512, the URL identification element 141 parses the message 21 1 and 
identifies the referrer URL, the target URL, and any other relevant information 
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contained in the request about tlie user or the Web client 110, such as the 
source IP address and port 

[0088] At a step 513, the normalization elennent 142 uses the variable database to 

identify and remove the bindings from the dynamic referrer URLs and replace the 
variable values with static values. 

[0089] At a step 514, the prediction element 143 accesses the Web site model graph 
and predicts which network object pages the Web client 1 10 is likely to request 
from the Web server 130. The prediction is known as a "hint". 

[0090] At a step 515, the denormalization element 144 accesses the variable database 
145 and replaces the placeholder values in the hint URL with the dynamic values 
that were removed from the target URL by the normalization element 142. 

[0091] At a step 516, the hint attachment element 146 attaches the hint to the requested 
network object and both are sent to the Web client 1 1 0. 

[0092] At a step 517, the Web client 110 receives the hint and requested network object. 

[0093] At step 51 8, the Web client 110 responds to the hint by requesting pre- 
downloads the predicted network object. 

Alternative Method of Prediction and Pre-download 

[0094] Figure 6 shows a block diagram of an alternative method for predicting and pre- 
downloading network objects from a web server. 

[0095] A method 600 is performed by the system 100. The method is described and 
performed serially. 

[0096] At flow point 610, a Web client 110 includes an applet 170 and local Web client 
cache 160. 

[0097] At a step 61 1 , the Web client sends a message 21 1 to the Web server 1 30 
asking for a network object. 
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[0098] At a step 612, the applet 1 70 intercepts the message 21 1 sent to the Web server 
130 asking for a network object. 

[0099] At a step 613, the URL identification element 141 parses the message 21 1 and 
identifies the referrer URL, the target URL, and any other relevant information 
contained in the request about the user or the Web client 110, such as the 
source IP address and port 

[00100] At a step 614, the normalization element 142 removes the bindings from the 

dynamic referrer URLs and replaces variable values with static values pertaining 
to certain network objects stored on the Web server 130. 

[00101] At a step 615, the prediction element 143 uses the Web site graph 231 to predict 
which network object pages the Web client 1 10 will request from the Web server 
130. The prediction is otherwise known as a "hint"). 

[00102] At a step 616, the denormalization element 144 replaces the bindings and the 
dynamic values in the referrer URLs. 

[00103] At a step 617, the local Web client cache 160 receives and saves the hint. 

[001 04] At step 61 8, the Web client 1 1 0 pre-downloads a request for a network object in 
response to the hint. 

Generality of the Invention 

[00105] The invention has general applicability to various fields of use, not necessarily to 
the services described above. For example, these fields of use can include one 
or more of, or some combination of, the following; 

■ Queries to database servers, in which queries are correlated with regard 
to database records when relatively close in time. 

■ Requests for information from information libraries, in which queries are 
correlated with regard to library documents when relatively close in time. 

■ Other types of requests for information from server devices. 
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[00106] Other and further applications of the invention in its most general fornn, would be 
clear to those skilled in the art after review of this application, and are within the 
scope and spirit of the invention. 

Alternative Embodiments 

[00107] Although preferred embodiments are disclosed herein, many variations are 

possible which remain within the concept, scope, and spirit of the invention, and 
these variations would become clear to those skilled in the art after review of this 
application 
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